GATE IT 2008


Q51.

Consider the execution of the following commands in a shell on a Linux operating system. bash$ cat alpha Mathematics bash$ In alpha beta bash$ rm alpha bash$ cat >> beta << SAME Information Technology SAME bash$ cat beta The output of the last command will be:
GateOverflow

Q52.

Consider the following three schedules of transactions T1, T2 and T3. [Notation: In the following NYO represents the action Y (R for read, W for write) performed by transaction N on object O.]\begin{array}{lllllllllll} \hline(S 1) & 2 R A & 2 W A & 3 R C & 2 W B & 3 W A & 3 W C & 1 R A & 1 R B & 1 W A & 1 W B \\ \hline(S 2) & 3 R C & 2 R A & 2 W A & 2 W B & 3 W A & 1 R A & 1 R B & 1 W A & 1 W B & 3 W C \\ \hline(S 3) & 2 R A & 3 R C & 3 W A & 2 W A & 2 W B & 3 W C & 1 R A & 1 R B & 1 W A & 1 W B \\ \hline \end{array}Which of the following statements is TRUE?
GateOverflow

Q53.

The three way handshake for TCP connection establishment is shown below. Which of the following statements are TRUE? S1: Loss of SYN + ACK from the server will not establish a connection S2: Loss of ACK from the client cannot establish the connection S3: The server moves LISTEN \to SYN\_RCVD \to SYN\_SENT \to ESTABLISHED in the state machine on no packet loss S4: The server moves LISTEN \to SYN\_RCVD \to ESTABLISHED in the state machine on no packet loss
GateOverflow

Q54.

Which of the following statements are TRUE? S1: TCP handles both congestion and flow control S2: UDP handles congestion but not flow control S3: Fast retransmit deals with congestion but not flow control S4: Slow start mechanism deals with both congestion and flow control
GateOverflow

Q55.

Consider the following state diagram and its realization by a JK flip flop The combinational circuit generates J and K in terms of x, y and Q.The Boolean expressions for J and K are :
GateOverflow